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Description 

1 The present invention relates to a method for recognizing speech according to 
the preamble of claim 1 and in particular to a method for recognizing speech us- 
ing a process of penalty-based keyword spotting. 

5 Methods for recognizing speech are often confronted with speech phrases or 
word sequences which are not part of a given vocabulary within a predefined 
H ! language model or grammar. These out-of-vocabuiary words are called garbage 
p] speech in contrast to in-vocabulary words which are called keywords for exam- 
PU pie. 

h io 

S! In known methods for recognizing speech at least the keywords in a received 
speech phrase are recognized in particular by employing a keyword spotting 

y, based recognition process and a given language model. To consider the key- 

IV words as well as the out-of-vocabulary words or the garbage a combination of at 

fs\ 15 least one first language or keyword model and one second language, one out-of- 

P vocabulary model or garbage model is used in said language model underlying 

y : 

the recognition process. The keyword models contain and/or describe possible 
in-vocabulary or keywords or -phrases. The out-of-vocabulary or garbage models 
describe at least a part of the out of vocabulary words or phrases. 

20 

In conventional methods for recognizing speech employing a language model as 
described above the problems occurs that the out-of-vocabulary or garbage 
model and the associated grammar more often fit better than the keyword 
model. Therefore, in conventional methods for recognizing speech one has an in- 
25 creased amount of false rejected keywords as an increased number of phrases 
are classified as being out of the vocabulary of the keyword model. 

It has therefore been suggested to introduce a penalty into the garbage model or 
out-of-vocabulary model to encourage and increase the recognition and output 

30 of keywords. The penalty is introduced into the calculation of the global score or 
likelihood of a given phrase or utterance of being contained in the out-of-vo- 
cabulary or garbage model. The so modified or penalized global score or likeli- 
hood for the garbage model is compared with the respective global scores or 
likelihoods for the keywords or keyword model. As the penalty decreases the 

35 global score or likelihood for the garbage model, the recognition and output for 
keywords is increased. 
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1 In many applications the so described word spotting procedure is too rigid as it 
does not consider e.g. the application situation as well as user preferences or 
certain details of the speech input or the recognition process per se. 

5 It is an object of the present invention to provide a method for recognizing 
speech which is particular accurate and flexible. 

The object is achieved by a method for recognizing speech as mentioned above 
. according to the present invention with the characterizing features of claim 1. 

p 10 Preferred and advantageous embodiments of the inventive method for recogniz- 
or; ing speech are subject of the dependent subclaims. 

M- 

The inventive method for recognizing speech is characterized in that at least one 
ff l variable penalty value is associated with and/or used to define the global pen- 

5 15 alty. It is therefore a basic idea of the present invention to make variable the 
p"i penalty introduced into the language model and in particular to the garbage 

M ! model so as to increase the keyword output. Consequently the global penalty 

can be adjusted to consider e.g. the recognition situation, user preferences as 
M: well as internal properties of the recognition process per se. As a result, the in- 

20 ventive method for recognizing speech is more flexible and more accurate with 

respect to prior art methods. 

The global penalty can be made variable by introducing a single variable penalty 
value or a set of fixed and/or variable penalty values. Using a set of fixed pen- 
25 alty values makes the global penalty variable for instance by creating different 
combinations of said fixed penalty values in dependence of the recognition 
process per se, user preferences and/or the like. 

To increase the variability of the inventive method for recognizing speech said 
30 variable penalty value is in each case dependent on or a function of the recogni- 
tion process, of an user input, of a received speech phrase and/or their charac- 
teristics or the like. As a result, the variable penalty values may consider in a 
real-time manner actual needs of the recognition process and the application 
situation. By these measures the flexibility and the accuracy of the method is 
35 further increased. 
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1 In a further preferred and advantageous embodiment of the inventive method for 
recognizing speech at least one statistical model, a garbage model or the like is 
used as said out-of-vocabulary model. 

5 It is also preferred that said out-of-vocabulary model and in particular said gar- 
bage model is chosen to contain at least a phone* grammar or the like. Using a 
phone* grammar ensures that any utterance being composed as a sequence of 
phones, phonemes, syllables or the like will fit besides the keyword model at 
M> least in the garbage model. This further ensures that for any utterance the 

h* : 10 method determines whether said utterance is recognized by being contained in 

D 

f|j the keyword model or whether it is rejected as being contained in the garbage 

f~ ! model; there is no third possibility. 

W A particular simple embodiment of the inventive method for recognizing speech 

15 can be achieved by associating said variable penalty value with a transition of a 

Py recognition process to and within an out-of-vocabulary model, in particular from 

? .. 

^ a keyword model. This is a very simple measure to increase the recognition and 

P the output of keywords with respect to garbage words. 

20 In an preferred embodiment said variable penalty is - in particular in each case 
- associated with a recognition step of said recognition process carried out 
within said out-of-vocabulary model or a garbage model and/or a recognition or 
processing time of said recognition process spent within said out-of-vocabulary 
model or garbage model. That means, that depending on the time or the number 

25 of steps the recognition process remains within the garbage model the likelihood 
of a recognition result within the garbage model is stronger penalized. This en- 
sures that only for case for which any recognition result from the Tceyword 
model is beaten by a certain result in the garbage model a rejection takes place. 
If on the other hand a certain possibility is given for a keyword and an in-vo- 

30 cabulary word a keyword is output. 

In a particular embodiment of the inventive method for recognizing speech a lat- 
tice structure of recognition paths or the like is used in said keyword model 
and/or said out-of-vocabulary or garbage model. According to this embodiment 
35 each path within the lattice is associated with a possible keyword or a garbage 
word, respectively. Every time the method enters a certain path to the garbage 
model a distinct penalty will be associated and will decrease the likelihood of 
the path to and within the garbage model and therefore of the certain garbage 
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1 word. It is preferred to associate with at ieast a part of said recognition path in 
said lattice structure in said out-of-vocabulary model a variable penalty value in 
particular within the statistical information of said out-of-vocabulary model or 
garbage modeL 

5 

In a further preferred embodiment of the inventive method for recognizing 
speech a Markov model, in particular a single state Markov model, is at least 
contained in said out-of-vocabulary or said garbage model. In that particular 
case a variable penalty value is associated with self-transitions of said recogni- 
10 tion process within said Markov modeL 

To further increase the flexibility of the inventive method the variable penalty 
value is made dependent on the particular application, the application status 
and/or on the user preferences or the like. It is further preferred that said vari- 
15 able penalty value is varied interactively, in particular by a user action via a 
user interface. 

Alternatively or additionally the flexibility and adjustability of the inventive 
method can be increased when said variable penalty value is hold and/ or stored 
20 in an randomly accessible manner in particular within the model statistical in- 
formation of the language model. 

The inventive method can advantageously be realized by determining likeli- 
hoods, global scores or the like for a recognition result in said keyword model 
25 and in said out-of-vocabulary model - in particular said garbage model - the lat- 
ter of which being variable penalized and by accepting recognition result for the 
case that a keyword model likelihood is larger than a out-of-vocabulafy model 
likelihood. Otherwise the recognition result is rejected. 

30 Some main aspects and properties of the method for recognizing speech accord- 
ing to the invention can be summarized as follows: 

Conventional methods for recognizing speech employing word spotting systems 
aim to spot keywords inside a free vocabulary sentence. The keywords may be 
35 the words of the application vocabulary. All other words are called out of vo- 
cabulary words or garbage. A statistical model, called garbage model or the like, 
is trained to match all these out-of-vocabulary words. 



- 6 - 



Sony International (Europe) GmbH 



1 The keyword models and garbage models are in competition in a word spotting 
system. The two likelihoods of the two, keyword model and of the garbage 
model, respectively, are compared and the one with the lower likelihood is re- 
jected. 

5 

To increase and encourage the output of keywords a penalty is inserted. A novel 
and inventive aspect of the present invention is the way of determining, present- 
ing and/ or handling this penalty so as to make the keyword spotting system 
more accurate and flexible. A major aspect of the invention is therefore to make 
£ 10 the penalty or the penalty value variable so as to consider further aspects of the 
O recognition process, of the application situation, of the user preferences or the 
\^ like. Therefore, the recognition process can be adapted without changing the ba- 

E — ss 

Si sic algorithm or processing. 

g 15 In a word spotting system the likelihood of a keyword is compared with the like- 

H lihood with a garbage word in a garbage model. The added penalty decreases the 

W 

LI likelihood of the garbage word in the garbage model and therefore enhances the 
output of keywords being contained in the keyword model. In most conventional 

C, cases the penalty value is added during the transition from the keyword model 
20 to the garbage model only. If in particular a lattice structure is imagined with 
different paths with each path representing a possible keyword or a garbage 
word, every time the system follows a path to a garbage model conventionally a 
fixed penalty is added and decreases the likelihood of the path from the keyword 
model to the garbage model. 

25 

In current conventional word spotters the penalty is fixed and added only in the 
initial transition to the garbage model. Therefore, the system can remain for a 
long time inside the garbage model within so-called self- transitions, without fur- 
ther penalties being added to the accumulated or global store. 

30 

In contrast, the present inventive method for recognizing speech can further in- 
crease the likelihood to move out of the garbage model and to match possible 
keywords within the keyword model as the penalty is made variable, for instance 
dependent on the time of the recognition process remaining within the garbage 
35 model or the recognition step within the garbage model associated therewith. 

Additionally, in conventional methods for recognizing speech and in conven- 
tional word spotting systems the designer of the method or the system fixes the 
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1 penalty. In general the value of the penalty represents a compromise between 
the number of false accepted keywords, corresponding to a high penalty, and 
false rejected keywords, corresponding to a low penalty. 

5 In contrast, in accordance with the present invention the penalty indeed may 
depend on the application and/or on the user preferences. For example in a 
conventional dialogue system with an entertainment robot a false keyword de- 
tection can result in strange actions that may also be funny, in particular in a 
play status. On the other hand, the user could not be in the mood to play and 

10 so wants the robot to do exactly what he asks for. in particular in the action 
status. According to the invention these circumstances with respect to the appli- 
cation situation and/or to the user preferences can be considered to change and 
vary the penalty and the penalty values within the garbage model to ensure an 
adjustment or adaptation of the penalty and the penalty values in accordance 

15 with the aim of the user and/or in accordance with the needs of the application 
situation. 

Additionally conventional word spotting systems have the penalty values defined 
in a fixed manner within the underlying source code which in general is not ac- 

20 cessible by the end user. In accordance with the present invention, the penalty 
can now be changed and varied by the user through an user interface to add 
more flexibility and achieve more new possible applications of the inventive 
method for recognizing speech. The penalty can therefore be easily accessed and 
be stored together with model statistical information in an accessible memory, 

25 for example on a hard disk or the like. As a result, existing speech recognition 
software may be used without changing the source code. 

A further aspect of the present invention is that for each step or frame of the 
recognition process remaining inside the garbage or out-of-vocabulary model a 

30 certain penalty or penalty value can be added to the global score making the 
global penalty variable. Considering a lattice structure for the keyword and for 
the garbage model paths with longer stay inside the garbage model are therefore 
more penalized, while paths with keywords inside are more likely and therefore 
are output. Therefore, according to the invention the penalty depends on the 

35 time spent by the recognition process or the system inside an out-of-vocabulary 
or garbage model. 
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1 The method for recognizing speech according to the invention will be explained 
in more detail taking reference to the accompanying figures. 

Fig. 1 is a schematical block diagram showing a preferred embodiment of the 
5 present invention. 

Fig. 2 is a schematical block diagram showing a conventional method for re- 
cognizing speech. 

ilO In the schematical block diagram of Fig. 2 a conventional prior art method 10 
for recognizing speech based on penalized keyword spotting is shown in more 
M ! detail. 

01 In a first step 11 of said prior art method for recognizing speech a speech 
15 phrase SP is received. Said received speech phrase SP is fed into a recognition 
step or process 12. Based e.g. on a lattice structure of the keyword model KM 
and the garbage model GM or out-of-vocabulary OOVM of an underlying lan- 
guage model LM different paths are checked to find out whether at least one of 
said possible keywords K1-K3 or one of said garbage words G0-G6 do fit best to 
20 said received speech phrase SP. Likelihoods LKM and LGM' are calculated for 
the keyword model KM and for the garbage model GM respectively. 

To calculate a penalized likelihood LGM for the garbage model GM a certain pre- 
defined function f is evaluated on the garbage model likelihood LGM' and on the 
25 fixed global penalty Pglob which is inserted into the language model LM and in 
particular to the garbage model GM via the transition step T and a respective 
and fixedly defined transition penalty Ptrans; i.e. Pglob := Ptrans. 

In a comparison step 13 it is checked whether the keyword model likelihood 
30 LKM is larger than the penalized garbage model likelihood LGM. If so, a recog- 
nized speech phrase RSP is accepted and/or output in step 14 as a sequence of 
recognized keywords or key phrases Kj. Otherwise, the received speech phrase 
SP is rejected in step 15. 

35 In contrast to the prior art method shown in Fig. 2 the embodiment of the inven- 
tive method according to Fig. 1 employs variable global penalty Pglob. In the em- 
bodiment of Fig. 1 said global penalty Pglob indeed is made variable upon the 
variability of the functional combination of the step and/or time dependent pen- 
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1 alties P1-P6. Additionally a transition penalty Ptrans for the transition from the 
keyword model KM to the garbage model GM via the transition step T may also 
be included and may also be variable. 

5 The chosen numbers of seven garbage words G0-G6 on six penalties PI - P6 
above is meant as an illustration only, but not as a limitation of the invention. 
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